/**
 * Created whit IntelliJ IDEA.
 * Description：
 * User：ZHONGCHEN
 * Date:2022-04-03
 * Time:10:49
 */
public class TestDemo {
    //744. 寻找比目标字母大的最小字母
    //给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，
    // 请你寻找在这一有序列表里比目标字母大的最小字母。
    //在比较时，字母是依序循环出现的。举个例子：
    //如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'
    public char nextGreatestLetter(char[] letters, char target) {
        char ans = 'z';
        for (char c : letters) {
            if (c > target && c < ans) {
                ans = c;
            }
        }
        //如果目标字符比最后一个字符还要大则输出第一个字符
        if (target >= letters[letters.length-1]){
            ans = letters[0];
        }
        return ans;
    }
}
